<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<html lang="en">

<head>
  <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  <title>LCOV - coverage_clean.info - 13/bits/stl_iterator_base_types.h</title>
  <link rel="stylesheet" type="text/css" href="../../gcov.css">
</head>

<body>

          <table width="100%" border=0 cellspacing=0 cellpadding=0>
            <tr><td class="title">LCOV - code coverage report</td></tr>
            <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>

            <tr>
              <td width="100%">
                <table cellpadding=1 border=0 width="100%">
          <tr>
            <td width="10%" class="headerItem">Current view:</td>
            <td width="10%" class="headerValue"><a href="../../index.html">top level</a> - <a href="index.html">13/bits</a> - stl_iterator_base_types.h<span style="font-size: 80%;"> (source / <a href="stl_iterator_base_types.h.func-c.html">functions</a>)</span></td>
            <td width="5%"></td>
            <td width="5%"></td>
            <td width="5%" class="headerCovTableHead">Coverage</td>
            <td width="5%" class="headerCovTableHead" title="Covered + Uncovered code">Total</td>
            <td width="5%" class="headerCovTableHead" title="Exercised code only">Hit</td>
          </tr>
          <tr>
            <td class="headerItem">Test:</td>
            <td class="headerValue">coverage_clean.info</td>
            <td></td>
            <td class="headerItem">Lines:</td>
            <td class="headerCovTableEntryHi">100.0&nbsp;%</td>
            <td class="headerCovTableEntry">1</td>
            <td class="headerCovTableEntry">1</td>
          </tr>
          <tr>
            <td class="headerItem">Test Date:</td>
            <td class="headerValue">2025-11-25 04:45:29</td>
            <td></td>
            <td class="headerItem">Functions:</td>
            <td class="headerCovTableEntryHi">-</td>
            <td class="headerCovTableEntry">0</td>
            <td class="headerCovTableEntry">0</td>
          </tr>
                  <tr><td><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
                </table>
              </td>
            </tr>

            <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
          </table>

          <table cellpadding=0 cellspacing=0 border=0>
            <tr>
              <td><br></td>
            </tr>
            <tr>
              <td>
<pre class="sourceHeading">            Line data    Source code</pre>
<pre class="source">
<span id="L1"><span class="lineNum">       1</span>              : // Types used in iterator implementation -*- C++ -*-</span>
<span id="L2"><span class="lineNum">       2</span>              : </span>
<span id="L3"><span class="lineNum">       3</span>              : // Copyright (C) 2001-2023 Free Software Foundation, Inc.</span>
<span id="L4"><span class="lineNum">       4</span>              : //</span>
<span id="L5"><span class="lineNum">       5</span>              : // This file is part of the GNU ISO C++ Library.  This library is free</span>
<span id="L6"><span class="lineNum">       6</span>              : // software; you can redistribute it and/or modify it under the</span>
<span id="L7"><span class="lineNum">       7</span>              : // terms of the GNU General Public License as published by the</span>
<span id="L8"><span class="lineNum">       8</span>              : // Free Software Foundation; either version 3, or (at your option)</span>
<span id="L9"><span class="lineNum">       9</span>              : // any later version.</span>
<span id="L10"><span class="lineNum">      10</span>              : </span>
<span id="L11"><span class="lineNum">      11</span>              : // This library is distributed in the hope that it will be useful,</span>
<span id="L12"><span class="lineNum">      12</span>              : // but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<span id="L13"><span class="lineNum">      13</span>              : // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span>
<span id="L14"><span class="lineNum">      14</span>              : // GNU General Public License for more details.</span>
<span id="L15"><span class="lineNum">      15</span>              : </span>
<span id="L16"><span class="lineNum">      16</span>              : // Under Section 7 of GPL version 3, you are granted additional</span>
<span id="L17"><span class="lineNum">      17</span>              : // permissions described in the GCC Runtime Library Exception, version</span>
<span id="L18"><span class="lineNum">      18</span>              : // 3.1, as published by the Free Software Foundation.</span>
<span id="L19"><span class="lineNum">      19</span>              : </span>
<span id="L20"><span class="lineNum">      20</span>              : // You should have received a copy of the GNU General Public License and</span>
<span id="L21"><span class="lineNum">      21</span>              : // a copy of the GCC Runtime Library Exception along with this program;</span>
<span id="L22"><span class="lineNum">      22</span>              : // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see</span>
<span id="L23"><span class="lineNum">      23</span>              : // &lt;http://www.gnu.org/licenses/&gt;.</span>
<span id="L24"><span class="lineNum">      24</span>              : </span>
<span id="L25"><span class="lineNum">      25</span>              : /*</span>
<span id="L26"><span class="lineNum">      26</span>              :  *</span>
<span id="L27"><span class="lineNum">      27</span>              :  * Copyright (c) 1994</span>
<span id="L28"><span class="lineNum">      28</span>              :  * Hewlett-Packard Company</span>
<span id="L29"><span class="lineNum">      29</span>              :  *</span>
<span id="L30"><span class="lineNum">      30</span>              :  * Permission to use, copy, modify, distribute and sell this software</span>
<span id="L31"><span class="lineNum">      31</span>              :  * and its documentation for any purpose is hereby granted without fee,</span>
<span id="L32"><span class="lineNum">      32</span>              :  * provided that the above copyright notice appear in all copies and</span>
<span id="L33"><span class="lineNum">      33</span>              :  * that both that copyright notice and this permission notice appear</span>
<span id="L34"><span class="lineNum">      34</span>              :  * in supporting documentation.  Hewlett-Packard Company makes no</span>
<span id="L35"><span class="lineNum">      35</span>              :  * representations about the suitability of this software for any</span>
<span id="L36"><span class="lineNum">      36</span>              :  * purpose.  It is provided &quot;as is&quot; without express or implied warranty.</span>
<span id="L37"><span class="lineNum">      37</span>              :  *</span>
<span id="L38"><span class="lineNum">      38</span>              :  *</span>
<span id="L39"><span class="lineNum">      39</span>              :  * Copyright (c) 1996-1998</span>
<span id="L40"><span class="lineNum">      40</span>              :  * Silicon Graphics Computer Systems, Inc.</span>
<span id="L41"><span class="lineNum">      41</span>              :  *</span>
<span id="L42"><span class="lineNum">      42</span>              :  * Permission to use, copy, modify, distribute and sell this software</span>
<span id="L43"><span class="lineNum">      43</span>              :  * and its documentation for any purpose is hereby granted without fee,</span>
<span id="L44"><span class="lineNum">      44</span>              :  * provided that the above copyright notice appear in all copies and</span>
<span id="L45"><span class="lineNum">      45</span>              :  * that both that copyright notice and this permission notice appear</span>
<span id="L46"><span class="lineNum">      46</span>              :  * in supporting documentation.  Silicon Graphics makes no</span>
<span id="L47"><span class="lineNum">      47</span>              :  * representations about the suitability of this software for any</span>
<span id="L48"><span class="lineNum">      48</span>              :  * purpose.  It is provided &quot;as is&quot; without express or implied warranty.</span>
<span id="L49"><span class="lineNum">      49</span>              :  */</span>
<span id="L50"><span class="lineNum">      50</span>              : </span>
<span id="L51"><span class="lineNum">      51</span>              : /** @file bits/stl_iterator_base_types.h</span>
<span id="L52"><span class="lineNum">      52</span>              :  *  This is an internal header file, included by other library headers.</span>
<span id="L53"><span class="lineNum">      53</span>              :  *  Do not attempt to use it directly. @headername{iterator}</span>
<span id="L54"><span class="lineNum">      54</span>              :  *</span>
<span id="L55"><span class="lineNum">      55</span>              :  *  This file contains all of the general iterator-related utility types,</span>
<span id="L56"><span class="lineNum">      56</span>              :  *  such as iterator_traits and struct iterator.</span>
<span id="L57"><span class="lineNum">      57</span>              :  */</span>
<span id="L58"><span class="lineNum">      58</span>              : </span>
<span id="L59"><span class="lineNum">      59</span>              : #ifndef _STL_ITERATOR_BASE_TYPES_H</span>
<span id="L60"><span class="lineNum">      60</span>              : #define _STL_ITERATOR_BASE_TYPES_H 1</span>
<span id="L61"><span class="lineNum">      61</span>              : </span>
<span id="L62"><span class="lineNum">      62</span>              : #pragma GCC system_header</span>
<span id="L63"><span class="lineNum">      63</span>              : </span>
<span id="L64"><span class="lineNum">      64</span>              : #include &lt;bits/c++config.h&gt;</span>
<span id="L65"><span class="lineNum">      65</span>              : </span>
<span id="L66"><span class="lineNum">      66</span>              : #if __cplusplus &gt;= 201103L</span>
<span id="L67"><span class="lineNum">      67</span>              : # include &lt;type_traits&gt;  // For __void_t, is_convertible</span>
<span id="L68"><span class="lineNum">      68</span>              : #endif</span>
<span id="L69"><span class="lineNum">      69</span>              : </span>
<span id="L70"><span class="lineNum">      70</span>              : #if __cplusplus &gt; 201703L &amp;&amp; __cpp_concepts &gt;= 201907L</span>
<span id="L71"><span class="lineNum">      71</span>              : # include &lt;bits/iterator_concepts.h&gt;</span>
<span id="L72"><span class="lineNum">      72</span>              : #endif</span>
<span id="L73"><span class="lineNum">      73</span>              : </span>
<span id="L74"><span class="lineNum">      74</span>              : namespace std _GLIBCXX_VISIBILITY(default)</span>
<span id="L75"><span class="lineNum">      75</span>              : {</span>
<span id="L76"><span class="lineNum">      76</span>              : _GLIBCXX_BEGIN_NAMESPACE_VERSION</span>
<span id="L77"><span class="lineNum">      77</span>              : </span>
<span id="L78"><span class="lineNum">      78</span>              :   /**</span>
<span id="L79"><span class="lineNum">      79</span>              :    *  @defgroup iterators Iterators</span>
<span id="L80"><span class="lineNum">      80</span>              :    *  Abstractions for uniform iterating through various underlying types.</span>
<span id="L81"><span class="lineNum">      81</span>              :   */</span>
<span id="L82"><span class="lineNum">      82</span>              :   ///@{</span>
<span id="L83"><span class="lineNum">      83</span>              : </span>
<span id="L84"><span class="lineNum">      84</span>              :   /**</span>
<span id="L85"><span class="lineNum">      85</span>              :    *  @defgroup iterator_tags Iterator Tags</span>
<span id="L86"><span class="lineNum">      86</span>              :    *  These are empty types, used to distinguish different iterators.  The</span>
<span id="L87"><span class="lineNum">      87</span>              :    *  distinction is not made by what they contain, but simply by what they</span>
<span id="L88"><span class="lineNum">      88</span>              :    *  are.  Different underlying algorithms can then be used based on the</span>
<span id="L89"><span class="lineNum">      89</span>              :    *  different operations supported by different iterator types.</span>
<span id="L90"><span class="lineNum">      90</span>              :   */</span>
<span id="L91"><span class="lineNum">      91</span>              :   ///@{</span>
<span id="L92"><span class="lineNum">      92</span>              :   ///  Marking input iterators.</span>
<span id="L93"><span class="lineNum">      93</span>              :   struct input_iterator_tag { };</span>
<span id="L94"><span class="lineNum">      94</span>              : </span>
<span id="L95"><span class="lineNum">      95</span>              :   ///  Marking output iterators.</span>
<span id="L96"><span class="lineNum">      96</span>              :   struct output_iterator_tag { };</span>
<span id="L97"><span class="lineNum">      97</span>              : </span>
<span id="L98"><span class="lineNum">      98</span>              :   /// Forward iterators support a superset of input iterator operations.</span>
<span id="L99"><span class="lineNum">      99</span>              :   struct forward_iterator_tag : public input_iterator_tag { };</span>
<span id="L100"><span class="lineNum">     100</span>              : </span>
<span id="L101"><span class="lineNum">     101</span>              :   /// Bidirectional iterators support a superset of forward iterator</span>
<span id="L102"><span class="lineNum">     102</span>              :   /// operations.</span>
<span id="L103"><span class="lineNum">     103</span>              :   struct bidirectional_iterator_tag : public forward_iterator_tag { };</span>
<span id="L104"><span class="lineNum">     104</span>              : </span>
<span id="L105"><span class="lineNum">     105</span>              :   /// Random-access iterators support a superset of bidirectional</span>
<span id="L106"><span class="lineNum">     106</span>              :   /// iterator operations.</span>
<span id="L107"><span class="lineNum">     107</span>              :   struct random_access_iterator_tag : public bidirectional_iterator_tag { };</span>
<span id="L108"><span class="lineNum">     108</span>              : </span>
<span id="L109"><span class="lineNum">     109</span>              : #if __cplusplus &gt; 201703L</span>
<span id="L110"><span class="lineNum">     110</span>              :   /// Contiguous iterators point to objects stored contiguously in memory.</span>
<span id="L111"><span class="lineNum">     111</span>              :   struct contiguous_iterator_tag : public random_access_iterator_tag { };</span>
<span id="L112"><span class="lineNum">     112</span>              : #endif</span>
<span id="L113"><span class="lineNum">     113</span>              :   ///@}</span>
<span id="L114"><span class="lineNum">     114</span>              : </span>
<span id="L115"><span class="lineNum">     115</span>              :   /**</span>
<span id="L116"><span class="lineNum">     116</span>              :    *  @brief  Common %iterator class.</span>
<span id="L117"><span class="lineNum">     117</span>              :    *</span>
<span id="L118"><span class="lineNum">     118</span>              :    *  This class does nothing but define nested typedefs.  %Iterator classes</span>
<span id="L119"><span class="lineNum">     119</span>              :    *  can inherit from this class to save some work.  The typedefs are then</span>
<span id="L120"><span class="lineNum">     120</span>              :    *  used in specializations and overloading.</span>
<span id="L121"><span class="lineNum">     121</span>              :    *</span>
<span id="L122"><span class="lineNum">     122</span>              :    *  In particular, there are no default implementations of requirements</span>
<span id="L123"><span class="lineNum">     123</span>              :    *  such as @c operator++ and the like.  (How could there be?)</span>
<span id="L124"><span class="lineNum">     124</span>              :   */</span>
<span id="L125"><span class="lineNum">     125</span>              :   template&lt;typename _Category, typename _Tp, typename _Distance = ptrdiff_t,</span>
<span id="L126"><span class="lineNum">     126</span>              :            typename _Pointer = _Tp*, typename _Reference = _Tp&amp;&gt;</span>
<span id="L127"><span class="lineNum">     127</span>              :     struct _GLIBCXX17_DEPRECATED iterator</span>
<span id="L128"><span class="lineNum">     128</span>              :     {</span>
<span id="L129"><span class="lineNum">     129</span>              :       /// One of the @link iterator_tags tag types@endlink.</span>
<span id="L130"><span class="lineNum">     130</span>              :       typedef _Category  iterator_category;</span>
<span id="L131"><span class="lineNum">     131</span>              :       /// The type &quot;pointed to&quot; by the iterator.</span>
<span id="L132"><span class="lineNum">     132</span>              :       typedef _Tp        value_type;</span>
<span id="L133"><span class="lineNum">     133</span>              :       /// Distance between iterators is represented as this type.</span>
<span id="L134"><span class="lineNum">     134</span>              :       typedef _Distance  difference_type;</span>
<span id="L135"><span class="lineNum">     135</span>              :       /// This type represents a pointer-to-value_type.</span>
<span id="L136"><span class="lineNum">     136</span>              :       typedef _Pointer   pointer;</span>
<span id="L137"><span class="lineNum">     137</span>              :       /// This type represents a reference-to-value_type.</span>
<span id="L138"><span class="lineNum">     138</span>              :       typedef _Reference reference;</span>
<span id="L139"><span class="lineNum">     139</span>              :     };</span>
<span id="L140"><span class="lineNum">     140</span>              : </span>
<span id="L141"><span class="lineNum">     141</span>              :   /**</span>
<span id="L142"><span class="lineNum">     142</span>              :    *  @brief  Traits class for iterators.</span>
<span id="L143"><span class="lineNum">     143</span>              :    *</span>
<span id="L144"><span class="lineNum">     144</span>              :    *  This class does nothing but define nested typedefs.  The general</span>
<span id="L145"><span class="lineNum">     145</span>              :    *  version simply @a forwards the nested typedefs from the Iterator</span>
<span id="L146"><span class="lineNum">     146</span>              :    *  argument.  Specialized versions for pointers and pointers-to-const</span>
<span id="L147"><span class="lineNum">     147</span>              :    *  provide tighter, more correct semantics.</span>
<span id="L148"><span class="lineNum">     148</span>              :   */</span>
<span id="L149"><span class="lineNum">     149</span>              :   template&lt;typename _Iterator&gt;</span>
<span id="L150"><span class="lineNum">     150</span>              :     struct iterator_traits;</span>
<span id="L151"><span class="lineNum">     151</span>              : </span>
<span id="L152"><span class="lineNum">     152</span>              : #if __cplusplus &gt;= 201103L</span>
<span id="L153"><span class="lineNum">     153</span>              :   // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L154"><span class="lineNum">     154</span>              :   // 2408. SFINAE-friendly common_type/iterator_traits is missing in C++14</span>
<span id="L155"><span class="lineNum">     155</span>              :   template&lt;typename _Iterator, typename = __void_t&lt;&gt;&gt;</span>
<span id="L156"><span class="lineNum">     156</span>              :     struct __iterator_traits { };</span>
<span id="L157"><span class="lineNum">     157</span>              : </span>
<span id="L158"><span class="lineNum">     158</span>              : #if ! __cpp_lib_concepts</span>
<span id="L159"><span class="lineNum">     159</span>              : </span>
<span id="L160"><span class="lineNum">     160</span>              :   template&lt;typename _Iterator&gt;</span>
<span id="L161"><span class="lineNum">     161</span>              :     struct __iterator_traits&lt;_Iterator,</span>
<span id="L162"><span class="lineNum">     162</span>              :                              __void_t&lt;typename _Iterator::iterator_category,</span>
<span id="L163"><span class="lineNum">     163</span>              :                                       typename _Iterator::value_type,</span>
<span id="L164"><span class="lineNum">     164</span>              :                                       typename _Iterator::difference_type,</span>
<span id="L165"><span class="lineNum">     165</span>              :                                       typename _Iterator::pointer,</span>
<span id="L166"><span class="lineNum">     166</span>              :                                       typename _Iterator::reference&gt;&gt;</span>
<span id="L167"><span class="lineNum">     167</span>              :     {</span>
<span id="L168"><span class="lineNum">     168</span>              :       typedef typename _Iterator::iterator_category iterator_category;</span>
<span id="L169"><span class="lineNum">     169</span>              :       typedef typename _Iterator::value_type        value_type;</span>
<span id="L170"><span class="lineNum">     170</span>              :       typedef typename _Iterator::difference_type   difference_type;</span>
<span id="L171"><span class="lineNum">     171</span>              :       typedef typename _Iterator::pointer           pointer;</span>
<span id="L172"><span class="lineNum">     172</span>              :       typedef typename _Iterator::reference         reference;</span>
<span id="L173"><span class="lineNum">     173</span>              :     };</span>
<span id="L174"><span class="lineNum">     174</span>              : #endif // ! concepts</span>
<span id="L175"><span class="lineNum">     175</span>              : </span>
<span id="L176"><span class="lineNum">     176</span>              :   template&lt;typename _Iterator&gt;</span>
<span id="L177"><span class="lineNum">     177</span>              :     struct iterator_traits</span>
<span id="L178"><span class="lineNum">     178</span>              :     : public __iterator_traits&lt;_Iterator&gt; { };</span>
<span id="L179"><span class="lineNum">     179</span>              : </span>
<span id="L180"><span class="lineNum">     180</span>              : #else // ! C++11</span>
<span id="L181"><span class="lineNum">     181</span>              :   template&lt;typename _Iterator&gt;</span>
<span id="L182"><span class="lineNum">     182</span>              :     struct iterator_traits</span>
<span id="L183"><span class="lineNum">     183</span>              :     {</span>
<span id="L184"><span class="lineNum">     184</span>              :       typedef typename _Iterator::iterator_category iterator_category;</span>
<span id="L185"><span class="lineNum">     185</span>              :       typedef typename _Iterator::value_type        value_type;</span>
<span id="L186"><span class="lineNum">     186</span>              :       typedef typename _Iterator::difference_type   difference_type;</span>
<span id="L187"><span class="lineNum">     187</span>              :       typedef typename _Iterator::pointer           pointer;</span>
<span id="L188"><span class="lineNum">     188</span>              :       typedef typename _Iterator::reference         reference;</span>
<span id="L189"><span class="lineNum">     189</span>              :     };</span>
<span id="L190"><span class="lineNum">     190</span>              : #endif // C++11</span>
<span id="L191"><span class="lineNum">     191</span>              : </span>
<span id="L192"><span class="lineNum">     192</span>              : #if __cplusplus &gt; 201703L</span>
<span id="L193"><span class="lineNum">     193</span>              :   /// Partial specialization for object pointer types.</span>
<span id="L194"><span class="lineNum">     194</span>              :   template&lt;typename _Tp&gt;</span>
<span id="L195"><span class="lineNum">     195</span>              : #if __cpp_concepts &gt;= 201907L</span>
<span id="L196"><span class="lineNum">     196</span>              :     requires is_object_v&lt;_Tp&gt;</span>
<span id="L197"><span class="lineNum">     197</span>              : #endif</span>
<span id="L198"><span class="lineNum">     198</span>              :     struct iterator_traits&lt;_Tp*&gt;</span>
<span id="L199"><span class="lineNum">     199</span>              :     {</span>
<span id="L200"><span class="lineNum">     200</span>              :       using iterator_concept  = contiguous_iterator_tag;</span>
<span id="L201"><span class="lineNum">     201</span>              :       using iterator_category = random_access_iterator_tag;</span>
<span id="L202"><span class="lineNum">     202</span>              :       using value_type        = remove_cv_t&lt;_Tp&gt;;</span>
<span id="L203"><span class="lineNum">     203</span>              :       using difference_type   = ptrdiff_t;</span>
<span id="L204"><span class="lineNum">     204</span>              :       using pointer           = _Tp*;</span>
<span id="L205"><span class="lineNum">     205</span>              :       using reference         = _Tp&amp;;</span>
<span id="L206"><span class="lineNum">     206</span>              :     };</span>
<span id="L207"><span class="lineNum">     207</span>              : #else</span>
<span id="L208"><span class="lineNum">     208</span>              :   /// Partial specialization for pointer types.</span>
<span id="L209"><span class="lineNum">     209</span>              :   template&lt;typename _Tp&gt;</span>
<span id="L210"><span class="lineNum">     210</span>              :     struct iterator_traits&lt;_Tp*&gt;</span>
<span id="L211"><span class="lineNum">     211</span>              :     {</span>
<span id="L212"><span class="lineNum">     212</span>              :       typedef random_access_iterator_tag iterator_category;</span>
<span id="L213"><span class="lineNum">     213</span>              :       typedef _Tp                         value_type;</span>
<span id="L214"><span class="lineNum">     214</span>              :       typedef ptrdiff_t                   difference_type;</span>
<span id="L215"><span class="lineNum">     215</span>              :       typedef _Tp*                        pointer;</span>
<span id="L216"><span class="lineNum">     216</span>              :       typedef _Tp&amp;                        reference;</span>
<span id="L217"><span class="lineNum">     217</span>              :     };</span>
<span id="L218"><span class="lineNum">     218</span>              : </span>
<span id="L219"><span class="lineNum">     219</span>              :   /// Partial specialization for const pointer types.</span>
<span id="L220"><span class="lineNum">     220</span>              :   template&lt;typename _Tp&gt;</span>
<span id="L221"><span class="lineNum">     221</span>              :     struct iterator_traits&lt;const _Tp*&gt;</span>
<span id="L222"><span class="lineNum">     222</span>              :     {</span>
<span id="L223"><span class="lineNum">     223</span>              :       typedef random_access_iterator_tag iterator_category;</span>
<span id="L224"><span class="lineNum">     224</span>              :       typedef _Tp                         value_type;</span>
<span id="L225"><span class="lineNum">     225</span>              :       typedef ptrdiff_t                   difference_type;</span>
<span id="L226"><span class="lineNum">     226</span>              :       typedef const _Tp*                  pointer;</span>
<span id="L227"><span class="lineNum">     227</span>              :       typedef const _Tp&amp;                  reference;</span>
<span id="L228"><span class="lineNum">     228</span>              :     };</span>
<span id="L229"><span class="lineNum">     229</span>              : #endif</span>
<span id="L230"><span class="lineNum">     230</span>              : </span>
<span id="L231"><span class="lineNum">     231</span>              :   /**</span>
<span id="L232"><span class="lineNum">     232</span>              :    *  This function is not a part of the C++ standard but is syntactic</span>
<span id="L233"><span class="lineNum">     233</span>              :    *  sugar for internal library use only.</span>
<span id="L234"><span class="lineNum">     234</span>              :   */</span>
<span id="L235"><span class="lineNum">     235</span>              :   template&lt;typename _Iter&gt;</span>
<span id="L236"><span class="lineNum">     236</span>              :     __attribute__((__always_inline__))</span>
<span id="L237"><span class="lineNum">     237</span>              :     inline _GLIBCXX_CONSTEXPR</span>
<span id="L238"><span class="lineNum">     238</span>              :     typename iterator_traits&lt;_Iter&gt;::iterator_category</span>
<span id="L239"><span class="lineNum">     239</span>              :     __iterator_category(const _Iter&amp;)</span>
<span id="L240"><span class="lineNum">     240</span> <span class="tlaGNC tlaBgGNC">         550 :     { return typename iterator_traits&lt;_Iter&gt;::iterator_category(); }</span></span>
<span id="L241"><span class="lineNum">     241</span>              : </span>
<span id="L242"><span class="lineNum">     242</span>              :   ///@}</span>
<span id="L243"><span class="lineNum">     243</span>              : </span>
<span id="L244"><span class="lineNum">     244</span>              : #if __cplusplus &gt;= 201103L</span>
<span id="L245"><span class="lineNum">     245</span>              :   template&lt;typename _Iter&gt;</span>
<span id="L246"><span class="lineNum">     246</span>              :     using __iter_category_t</span>
<span id="L247"><span class="lineNum">     247</span>              :       = typename iterator_traits&lt;_Iter&gt;::iterator_category;</span>
<span id="L248"><span class="lineNum">     248</span>              : </span>
<span id="L249"><span class="lineNum">     249</span>              :   template&lt;typename _InIter&gt;</span>
<span id="L250"><span class="lineNum">     250</span>              :     using _RequireInputIter =</span>
<span id="L251"><span class="lineNum">     251</span>              :       __enable_if_t&lt;is_convertible&lt;__iter_category_t&lt;_InIter&gt;,</span>
<span id="L252"><span class="lineNum">     252</span>              :                                    input_iterator_tag&gt;::value&gt;;</span>
<span id="L253"><span class="lineNum">     253</span>              : </span>
<span id="L254"><span class="lineNum">     254</span>              :   template&lt;typename _It,</span>
<span id="L255"><span class="lineNum">     255</span>              :            typename _Cat = __iter_category_t&lt;_It&gt;&gt;</span>
<span id="L256"><span class="lineNum">     256</span>              :     struct __is_random_access_iter</span>
<span id="L257"><span class="lineNum">     257</span>              :       : is_base_of&lt;random_access_iterator_tag, _Cat&gt;</span>
<span id="L258"><span class="lineNum">     258</span>              :     {</span>
<span id="L259"><span class="lineNum">     259</span>              :       typedef is_base_of&lt;random_access_iterator_tag, _Cat&gt; _Base;</span>
<span id="L260"><span class="lineNum">     260</span>              :       enum { __value = _Base::value };</span>
<span id="L261"><span class="lineNum">     261</span>              :     };</span>
<span id="L262"><span class="lineNum">     262</span>              : #else</span>
<span id="L263"><span class="lineNum">     263</span>              :   template&lt;typename _It, typename _Traits = iterator_traits&lt;_It&gt;,</span>
<span id="L264"><span class="lineNum">     264</span>              :            typename _Cat = typename _Traits::iterator_category&gt;</span>
<span id="L265"><span class="lineNum">     265</span>              :     struct __is_random_access_iter</span>
<span id="L266"><span class="lineNum">     266</span>              :     { enum { __value = __is_base_of(random_access_iterator_tag, _Cat) }; };</span>
<span id="L267"><span class="lineNum">     267</span>              : #endif</span>
<span id="L268"><span class="lineNum">     268</span>              : </span>
<span id="L269"><span class="lineNum">     269</span>              : _GLIBCXX_END_NAMESPACE_VERSION</span>
<span id="L270"><span class="lineNum">     270</span>              : } // namespace</span>
<span id="L271"><span class="lineNum">     271</span>              : </span>
<span id="L272"><span class="lineNum">     272</span>              : #endif /* _STL_ITERATOR_BASE_TYPES_H */</span>
        </pre>
              </td>
            </tr>
          </table>
          <br>

          <table width="100%" border=0 cellspacing=0 cellpadding=0>
            <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
            <tr><td class="versionInfo">Generated by: <a href="https://github.com//linux-test-project/lcov" target="_parent">LCOV version 2.0-1</a></td></tr>
          </table>
          <br>

</body>
</html>
